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Claims : 

1. A method for arranging communication between terminals (MT1- 
MT4) and an access point (AP1, AP2) in a communication system (1) 

5 applying data transmission frames (FR) which comprise at least uplink 
time slots (UL) for performing data transmission from the terminals 
(MT1-MT4) to the access point (AP1 , AP2), and downlink time slots 
(DL) for performing data transmission from the access point (AP1, 
AP2) to the terminals (MT1-MT4) via a wireless communication chan- 

10 nel, and in which method the terminals (MT1-MT4) can be allocated 
one or more time slots (702-707, 802-807) of said frames, character- 
ized in that in at least part of said frames (FR), at least partly simulta- 
neous time slots (704-707, 802-804) are allocated to at least two ter- 
minals (MT1-MT4), wherein in the method, the spatial signature of at 

15 least said two terminals (MT1-MT4) is determined, that in the method, 
measurements are taken to estimate the timing and frequency offsets 
and the properties of the communication channel, which measure- 
ments are taken at least partly on the basis of a signal transmitted by 
the terminal (MT1) to the access point (AP1, AP2), wherein the results 

20 of said measurements are used to select the terminals (MT1-MT4) to 
which simultaneous time slots (702-707, 802-807) are to be allocated, 
and that during said measurements, the other terminals (MT1-MT4) 
communicating with the access point (AP1, AP2) do not transmit a 
signal to said access point (AP1 , AP2). 

25 

2. The method according to claim 1, characterized in that in the 
method, simultaneous transmission and/or reception for at least two 
terminals is implemented on the basis of selection of terminals (MT1- 
MT4) made on the basis of said measurement results. 

30 

3. The method according to claim 1 or 2, characterized in that in the 
data transmission frames (FR), also a random access phase (RA) is 
used, during which the terminal (MT1-MT4) can perform transmissions 
to the access point (AP1, AP2), that signals transmitted in said random 

35 access phase (RA) are stored at the access point, and that the stored 
signals are used to determine the spatial signature of the terminal 
(MT1-MT4). 
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4. The method according to claim 1 , 2 or 3, characterized in that the 
stored signals are used to determine time and frequency offsets of the 
terminal (MT1-MT4). 

5. The method according to any of the claims 1 to 4, characterized 
in that said measurements are used to determine the position of the 
terminal (MT1-MT4). 



10 6. The method according to any of the claims 1 to 5, characterized 
in that in data transmission from the terminal (MT1-MT4) to the access 
point (AP1 , AP2), at least the following steps are taken: 

— a receiving step, in which signals transmitted by a terminal 
1 5 are received with at least two different antennas, 

— a first correction step, in which the received signals are cor- 
rected on the basis of the measured time and frequency 
offsets, 
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a first conversion step, in which the corrected signals are 
subjected to time-to-frequency conversion, 



— a first channel estimation step, in which the signals con- 
25 verted to the frequency domain are subjected to channel 

estimation and determination of the spatial signature, 

— a combination step, in which the signals are combined, and 

30 — a decoding step for decoding the combined signal to deter- 

mine the information transmitted from the terminal (MT1- 
MT4). 



7. The method according to claim 6, characterized in that said com- 
35 bination step is taken before said first correction step. 
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8. The method according to claim 6 or 7, characterized in that at 
least said first conversion step is taken substantially simultaneously for 
signals relating to different terminals. 

5 9. The method according to claim 6 or 8, characterized in that at 
least said first conversion step is taken consecutively for signals relat- 
ing to different terminals. 

10. The method according to any of the claims 6 to 9, characterized 
10 in that after the combination step, also a second channel estimation 

and correction step is taken, in which properties of the communication 
channel are estimated on the basis of the combined signal, and the 
combined signal is corrected on the basis of the estimated properties of 
the communication channel. 

15 

1 1 . The method according to any of the claims 6 to 10, characterized 
in that said combination step is taken after said second channel esti- 
mation and correction step. 

20 12. The method according to any of the claims 6 to 11, characterized 
in that signals transmitted by at least two different terminals are 
received at the access point substantially simultaneously, wherein said 
first correction step, first conversion step, combination step and 
decoding step are taken separately for the signal of each terminal. 

25 

13. The method according to any of the claims 6 to 12, characterized 
in that in data transmission from the access point (AP1, AP2) to the 
terminal (MT1-MT4), at least the following steps are taken: 

30 — an encoding step for encoding the signal to be transmitted, 

— a weighting step, in which at least two transmission signals 

are formed of the signal to be transmitted, 

35 — a second conversion step, in which said at least two trans- 

mission signals are subjected to frequency-to-time conver- 
sion, and 
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— a transmission step, in which the transmission signals con- 

verted to the time domain are transmitted. 

5 14. The method according to claim 13, characterized in that the 
access point transmits to at least two different terminals (MT1-MT4) 
substantially simultaneously, wherein said encoding step and weighting 
step are taken separately for each signal to be transmitted to a terminal 
(MT1-MT4), and that in said weighting step, at least two transmission 
10 signals are formed of the signal to be transmitted to each terminal 
(MT1-MT4). 

15. The method according to claim 13 or 14, characterized in that at 
least some of said steps are taken substantially simultaneously for sig- 

1 5 nals relating to different terminals (MT1-MT4). 

16. The method according to claim 13 or 14, characterized in that at 
least some of said steps are taken consequtively for signals relating to 
different terminals (MT1-MT4). 

20 

17. The method according to any of the claims 1 to 16, characterized 
in that in the method, the access point (AP1, AP2) uses an array of 
several antennas (ANT1, ANT2, ANTn) and having a variable direc- 
tional pattern. 

25 

18. The method according to claim 17, characterized in that the 
antenna of the access point (AP1 , AP2) used is an array of at least two 
antennas (ANT1 , ANT2, ANTn), that signals are received at the access 
point (AP1, AP2) by the antennas (ANT1 , ANT2, ANTn) of the array, 

30 and that signals transmitted by a terminal (MT1-MT4) and received via 
the antennas (ANT1 , ANT2, ANTn) of the array are used in measure- 
ments. 

19. The method according to claim 17 or 18, characterized in that 
35 information about the measured timing and frequency offsets as well as 

the spatial signature of the terminal (MT1-MT4) is stored at the access 
point (AP1 , AP2), and that this information is used at least in the next 
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data frame during the time slots (702-707, 802-807) addressed to said 
terminal (MT1-MT4), to modify the directional pattern of the array of 
antennas and to perform time and frequency corrections. 

5 20. The method according to claim 17, 18 or 19, characterized in 
that the timing and frequency offsets of the terminal (MT1-MT4) are 
measured with at least two different antennas (ANT1 , ANT2, ANTn), 
and that an average is formed of the timing and frequency offsets 
measured with the different antennas (ANT1, ANT2, ANTn). 

10 

21. The method according to any of the claims 17 to 20, character- 
ized in that at least said second conversion step is taken substantially 
simultaneously for signals relating to different antennas (ANT1 , ANT2, 
ANTn). 

15 

22. The method according to any of the claims 17 to 20, character- 
ized in that at least said second conversion step is taken consecu- 
tively for signals relating to different antennas (ANT1 , ANT2, ANTn). 

20 23. The method according to any of the claims 17 to 22, character- 
ized in that in the method, for the remainder signal 

r n [k, p] = x n [k, p]- H n [k]xd[k\ 

25 a position correlation matrix is determined 

Q[k,p]=r[k,p]xf[k, P f 

in which x n [k, P ] is the n xh signal received from the antenna (ANT1, 
30 ANT2, ANTn) in the frequency domain at a subcarrier frequency corre- 
sponding to the p th teaching symbol transmitted by the terminal in a 
training sequence, d[k] is the training symbol at a subcarrier k, 

#J^] = j^2*j£,p]j><4&]* is one possible estimate for the frequency- 
domain radio channel calculated for the subcarrier k between the 
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terminal and the antenna (ANT1, ANT2, ANTn) of the array of 
antennas of the base station, 

r[k,p] = {r 0 [k,pU[k,p],r 2 [k,p],...r N _ 1 [k,p]) T 

5 

the superscript H refers to complex conjugate transposition, the super- 
script * refers to complex conjugate, and the superscript T refers to 
transposition. 

10 24. The method according to any of the claims 17 to 23, character- 
ized in that said measurements are taken during several time slots to 
improve the accuracy of timing, frequency offset and channel estimates 
as well as to estimate time stability of the timing offset, frequency offset 
and channel properties, wherein the stability estimates are used to 

15 select the terminals (MT1-MT4) which are allocated simultaneous time 
slots (702-707, 802-807). 

25. Method according to claim 24, characterized in that said stability 
estimates are used to estimate how often said measurements are 

20 taken. 

26. The method according to claim 23, characterized in that in the 
method, at least the following steps are taken: 

25 — a first weighting coefficient vector 

w[k] = (H 0 [klH l [k],H 2 [k],...,H N - l [k]f is formed on the basis of 
the spatial signature, 

— said correlation matrix (Q[k,p]) is averaged over the fre- 
30 quency, 

— an inverse matrix is calculated for the averaged space 
correlation matrix, 

35 — said inverse matrix is averaged over the training symbols, 

and 
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— a second weighting coefficient vector is formed by multiply- 

ing the first weighting coefficient vector with the averaged 
inverse matrix: 

in which / is N x N unit matrix and y is a certain small con- 
stant. 

27. The method according to any of the claims 1 to 26, characterized 
10 in that in the method, spatial filtering is performed in the time domain 

before estimation and correction of the timing and frequency offsets of 
the terminal (MT1-MT4), wherein the spatial signature of the terminal 
(MT1-MT4) is estimated on the basis time-domain signals corre- 
sponding to the different antenna elements, that the spatial signature is 

15 stored to be used in transmission and reception, and that the time and 
frequency offsets in the space filtered signal are estimated and cor- 
rected, and that the corrected signal is subjected to at least a conver- 
sion step to perform time-to-frequency conversion, a channel estima- 
tion step to perform and correct channel estimation, and a decoding 

20 step to decode the corrected signal to find out the information trans- 
mitted from the terminal (MT1-MT4). 

28. The method according to claim 27, characterized in that the 
estimation of the spatial signature is performed by a recursive least 

25 squares (RLS) algorithm, known as such. 

29. The method according to claim 27, characterized in that the 
spatial signature of the time domain is calculated on the basis of chan- 
nel estimates of the frequency domain. 

30 

30. The method according to claim 27, 28 or 29, characterized in 
that the access point receives substantially simultaneously signals 
transmitted by at least two different terminals, wherein said spatial sig- 
natures stored in the memory are used in spatial filtering, and that said 

35 combination step, first correction step, first conversion step, first chan- 
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nel estimation step, and decoding step are separately performed for 
the signal of each terminal. 



31. The method according to any of the claims 27 to 30, character- 
5 ized in that in data transmission from the access point to the terminal, 
the weighting of signals to be led to the antennas (ANT1 , ANT2, ANTn) 
is performed at the access point (AP1, AP2) after the second conver- 
sion step in the time domain. 

10 32. The method according to any of the claims 1 to 31, characterized 
in that the position of time slots to be used for estimation of terminals 
(MT1-MT4) to be served simultaneously is selected to be substantially 
the same as the position of simultaneous uplink and downlink time 
slots to be allocated to these terminals (MT1-MT4) later on in the data 

15 frame (FR). 

33. The method according to any of the claims 1 to 32, characterized 
in that the data transmission capacity is maximized by minimizing the 
time used by the access point for serving only one terminal at a time. 

20 

34. The method according to claim 33, characterized in that in the 
time slot used for estimation, the terminal only transmits a training 
sequence or an empty packet. 

25 35. The method according to any of the claims 1 to 34, in which the 
terminals transmit information in packets, characterized in that the 
lengths of the packets transmitted by the terminals to be served simul- 
taneously are set to be substantially equal. 

30 36. The method according to claim 35, characterized in that to set 
the packet length, packets are split into smaller parts which are trans- 
mitted separately. 

37. A communication system (1) comprising at least an access point 
35 (AP1, AP2) and terminals (MT1-MT4), means (8, 15) for data trans- 
mission between the terminals (MT1-MT4) and the access point (AP1, 
AP2), in which communication data transmission frames (FR) are 
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arranged to be used, comprising at least uplink time slots (UL) for data 
transmission from the terminals (MT1-MT4) to the access point (AP1, 
AP2), and downlink time slots (DL) for data transmission from the 
access point (AP1, AP2) to the terminals (MT1-MT4) via a wireless 
communication channel (CH), and which communication system (1) 
comprises means (18) for allocating one or more time slots (702-707, 
802-807) of said frames to the terminals (MT1-MT4), characterized 
in that the communication system (1) also comprises: 

— means (18, 19) for allocated at least partly overlapping time 
slots (704-707, 802-807) to at least two terminals (MT1- 
MT4) in at least part of said frames (FR), 

— means (ES) for determining the spatial signature of at least 
said two terminals (MT1-MT4), 

— means (RX) for taking measurements for estimating the tim- 
ing and frequency offsets of the terminal (MT1-MT4) and 
the properties of the communication channel at least partly 
on the basis of the signal transmitted by the terminal (MT1) 
to the access point (AP1 , AP2), 

— means (19) for selecting the terminals (MT1-MT4) which 
are allocated overlapping time slots (702-707, 802-807), in 
which selection the results of said measurements are 
arranged to be used, and 

— means (18) for preventing transmission to the access point 
(AP1 , AP2) by other terminals (MT2-MT4) communicating 
with the access point (AP1, AP2) during said measure- 
ments. 

38. An access point (AP1, AP2) comprising means (15) for data trans- 
mission between terminals (MT1-MT4) and the access point (AP1, 
AP2) in a communication system (1), in which data transmission data 
transmission frames (FR) are arranged to be used, comprising at least 
uplink time slots (UL) for data transmission from the terminals (MT1- 
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MT4) to the access point (AP1, AP2), and downlink time slots (DL) for 
data transmission from the access point (AP1, AP2) to the terminals 
(MT1-Mt4) via a wireless communication channel (CH), and which 
communication system (1) comprises means (18) for allocating one or 
more time slots (702-707, 802-807) of said frames to the terminals 
(MT1-MT4), characterized in that the access point (AP1 , AP2) also 
comprises: 

— means (18, 19) for allocated at least partly overlapping time 
slots (704-707, 802-807) to at least two terminals (MT1- 
MT4) in at least part of said frames (FR), 

— means (ES) for determining the spatial signature of at least 
said two terminals (MT1-MT4), 

— means (RX) for taking measurements for estimating the tim- 
ing and frequency offsets of the terminal (MT1-MT4) and 
the properties of the communication channel at least partly 
on the basis of the signal transmitted by the terminal (MT1) 
to the access point (AP1 , AP2), 

— means (19) for selecting the terminals (MT1-MT4) which 
are allocated overlapping time slots (702-707, 802-807), in 
which selection the results of said measurements are 
arranged to be used, and 

— means (18) for preventing transmission to the access point 
(AP1, AP2) by other terminals (MT2-MT4) communicating 
with the access point (AP1, AP2) during said measure- 
ments. 

39. The access point (AP1, AP2) according to claim 38, characterized 
in that the data transmission frames (FR) also apply a random access 
phase (RA), during which the terminal (MT1-MT4) can perform trans- 
missions to the access point (AP1, AP2), that said access point com- 
prises means (14) for storing signals transmitted in said random access 
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phase (RA), and means (19) for using the stored signals to determine 
the spatial signature of the terminal (MT1-MT4). 



40. The access point (AP1, AP2) according to claim 38 or 39, charac- 
5 terized in that the access point (AP1 , AP2) comprises an array of 

several antennas (ANT1 , ANT2, ANTn) and having a variable direc- 
tional pattern. 

41 . The access point (AP1 , AP2) according to claim 40, characterized 
10 in that the antenna of the access point (AP1, AP2) used is an array of 

at least two antennas (ANT1 , ANT2, ANTn), that the access point 
(AP1 , AP2) comprises means for receiving signals with the antennas 
(ANT1, ANT2, ANTn) of the array, and means for using signals trans- 
mitted by the terminal (MT1-MT4) and received via the antennas 
1 5 (ANT1 , ANT2, ANTn) of the array, in measurements. 

42. The access point (AP1 , AP2) according to claim 40 or 41 , charac- 
terized in that it comprises means (14) for storing information on the 
timing and frequency offsets of the terminal (MT1-MT4), and means 

20 (19, ANT1, ANT2, ANTn) for changing the directional pattern of the 
antenna in at least the next data frame for the time of time slots (702- 
707, 802-807) addressed to said terminal (MT1-MT4) on the basis of 
the spatial signature of said terminal (MT1-MT4). 

25 43. The access point (AP1, AP2) according to claim 40, 41 or 42, 
characterized in that it comprises means (ANT1 , ANT2, ANTn, RX) 
for measuring the timing and frequency offsets of the terminal (MT1- 
MT4) with at least two different antennas, and means (19) for forming 
an average of the timing and frequency offsets measured with the dif- 

30 ferent antennas. 

44. The access point (AP1, AP2) according to any of the claims 40 to 

43. characterized in that the means (ANT1, ANT2, ANTn, RX) for 
measuring the timing and frequency offsets of the terminal (MT1-MT4) 

35 comprise at least: 
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— receiving means (RF1, RF2, RFn) for receiving signals 
transmitted by the terminal with at least two different anten- 
nas, 

5 — correction means (E1, E2, En) for correcting the received 

signals on the basis of the measured time and frequency 
offsets, 

— first conversion means (FFT1 , FFT2, FFTn) for performing a 
10 time-to-frequency conversion on the corrected signals, 

— channel estimation means (w1, w2, wn) for performing 
channel estimation on the signals converted to the 
frequency domain, 

15 

— combining means (C) for combining the filtered signals, and 

— decoding means (DEC) for decoding the combined signal to 
determine the information transmitted from the terminal 

20 (MT1-MT4). 

45. The access point (AP1, AP2) according to claim 44, characterized 
in that it also comprises channel correction means (EQ) for correcting 
the combined signal on the basis of the properties of the communica- 

25 tion channel estimated from the combined channel. 

46. The access point according to claim 44 or 45, characterized in 
that it comprises means for receiving signals transmitted by two differ- 
ent terminals substantially simultaneously, wherein the access point 

30 (AP1 , AP2) comprises said correction means, first conversion means 
(FFT1, FFT2, FFTn), combining means (C) and decoding means 
(DEC) for processing the signal of each terminal separately. 

47. The access point (AP1, AP2) according to any of the claims 40 to 
35 46, characterized in that in data transmission from the access point 

(AP1, AP2) to the terminal (MT1-MT4), at least the following steps are 
taken: 
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— encoding means (M) for encoding the signal to be transmit- 
ted, 

weighting means (W) for forming at least two transmission 

signals from the signal to be transmitted, 

— second conversion means (IFFT1 , IFFT2, IFFTn) for per- 
forming a frequency-to-time conversion on said at least two 
transmission signals, and 

— transmission means (RF1 , RF2, RFn) for transmitting the 
transmission signals converted to the time domain. 

48. The access point (AP1 , AP2) according to claim 47, characterized 
in that it comprises means (TX) for transmitting signals to at least two 
different terminals substantially simultaneously, wherein the access 
point (AP1, AP2) comprises said encoding means (M) and weighting 
means (W) for processing the signals to be transmitted to each termi- 
nal substantially simultaneously. 



